package 递归;
/*
* 以编程角度来看，递归指的是方法定义中调用方法本身的现象
* 把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
* 递归一定要有出口，否则内存溢出
* 递归虽然有出口，但是递归的次数也不应该过多，否则内存溢出
* */
public class 递归的基本使用 {
    public static void main(String[] args) {
        /*回顾不死神兔问题，求第20个月兔子的对数*/
        int[] arr=new int[20];
        arr[0]=1;
        arr[1]=1;
        for (int i = 0; i < arr.length; i++) {
            arr[i]=arr[i-1]+arr[i-2];
        }
        System.out.println(arr[19]);
        System.out.println(f(20));
    }
    /*
    * 递归解决问题，首先就是要定义一个方法
    * 定义一个方法f(n):表示第n个月的兔子对数
    * 那么,第n-1个月兔子的对数该如何表示?f(n-1)
    * 第n-2个月兔子对数该如何表示?f(n-2)
    * */
    public static int f(int n){
        if(n==1||n==2){
            return 1;
        }else {
            return f(n-1)+f(n-2);
        }
    }
}